CLAIMS: 



1 . A video-conferencing system, comprising: 
a decoder; 

an encoder connected to the decoder by a network; 

a packet loss detection mechanism co-located with the decoder, the packet loss 
detection mechanism configured to detect a lost packet and to transmit one of a packet 
loss notification message and a lost packet identification message; and one of 

a sustained packet loss detection mechanism co-located with one of the 
encoder and the packet loss detection mechanism, the sustained packet loss 
detection mechanism configured to receive the packet loss notification 
message and to inform the encoder that the packet loss notification message 
indicates a presence of one of a first and a second predetermined packet loss 
scenario, and 

an error concealment device co-located with the decoder and 
connected to the packet loss mechanism, the error concealment device 
configured to replace motion vector data lost from a current frame with motion 
vector data from a previous frame in response to the lost packet identification 
message. 

2. The video-conferencing system of Claim 1, wherein 

the encoder is configured to insert an INTER or INTRA block according to a 
first and a second insertion method if the packet loss notification message indicates 
the presence of the first and the second predetermined packet loss scenarios, 
respectively. 

3. The video-conferencing system of Claim 1, wherein the first 
predetermined packet loss scenario comprises: 

a periodicity in a last N packet loss notifications that exceeds a predetermined 
packet loss periodicity value. 

4. The video-conferencing system of Claim 3, wherein the first 
predetermined packet loss scenario comprises: 

at least K of NxN ratios which are less than a predetermined threshold t, where 
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T 0 , T h ... and T N are a set of time instances corresponding to a set of Almost 
recent packet loss notifications; 

di is a plurality of time differences d 0 = T r T 0 , dj=T 2 -Tj, . . . d N .j = 7V 2V; 
between packet loss notifications; and 

the NxN ratios equal ry = |d,-|/|d/| corresponding to every possible combination 
of two time differences. 

5. The video-conferencing system of Claim 1, wherein 

the encoder is configured to insert a plurality of INTRA blocks separated by a 
predetermined distance corresponding to a packet loss occurrence rate. 

6. The video-conferencing system of Claim 5, wherein 

the predetermined distance is configured to vary such that a higher packet loss 
occurrence rate results in a closer spacing of inserted INTRA blocks. 

7. The video-conferencing system of Claim 5, wherein 

the encoder is configured to update an entire picture using INTRA blocks 
during a predetermined number of frames. 

8. The video-conferencing system of Claim 7, wherein 

the encoder is configured to prevent a motion vector from pointing into an 
area of the entire picture that has not yet been updated by an INTRA block. 

9. The video-conferencing system of Claim 1, wherein 

the encoder is configured to take anticipated packet losses into account when 
making a decision between inserting an INTRA block and inserting an INTER block. 

10. The video-conferencing system of Claim 1, wherein 

the encoder is further configured to determine one of a reliability of a 
reference block and a change in a reference block mean value. 

1 1 . The video-conferencing system of Claim 10, wherein 

the encoder is configured to determine a reliability of a reference block on the 
basis of a period since the reference block was last updated as INTRA. 
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12. The video-conferencing system of Claim 11, wherein 

the encoder is configured to determine a reliability R n of a reference block in a 
frame n is determined as follows: 

R n = 1 - p for INTRA blocks; 

R n = (1 - p)R n -\ for INTER blocks with non-zero difference signal; and 

R = R , for INTER blocks with zero difference signals, where 

p is a packet loss probability and R n .j is one of a reliability of a same block in 

a previous frame and an expression dependent on a reliability of neighbor blocks that 

includes non-zero motion vectors effects. 

13. The video-conferencing system of Claim 12, wherein 

the encoder is configured to determine a change in mean value, MD n for a 
block in a frame n as follows: 
MD n HM„-M„,| 

where M n and M n .j are mean values of a block in frame n and n-1, respectively. 

14. The video-conferencing system of Claim 13, wherein 

the encoder is configured to determine a sum of absolute differences between 
original block pixels, c(i,j) and pixels pointed to by a chosen motion vector, p(i,j) as 
follows 



SAD, 



^\c(i,j)-p(i,j)\ 



[(ar + b)(c(l-R n ) + dpMD n ) + l], 



where r is a bit rate of a compressed video stream measured in kbps, p is a 
packet loss probability, and a, b, c, and d are empirically determined constants, 
corresponding to a communication system, 

determine a sum of absolute differences between the original blocks of pixels 
and a mean value as follows 

SAD 2 =J^c(i,j)-M n \ + K, 

ij 

where AT is an empirically determined constant; and 
insert the INTRA block if SAD 2 < SAD X or 
insert the INTER block if SAD 2 > SAD, . 
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15. The video-conferencing system of Claim 14, wherein 

the encoder is configured to choose constants a, b, c, and d such that a penalty 
term increases with a change in mean value MD„, the packet loss rate p, and the bit 
rate r, and decreases with reliability R n . 

16. The video-conferencing system of Claim 1, wherein 

the error concealment device is configured to estimate a motion vector 
V\ (kj) of a lost frame n in block position (kj) with an actual motion vector V n -i(k,l) 
of a previous frame n-1 at block position (k,l). 

17. The video-conferencing system of Claim 16, wherein 

the error concealment device is configured to set a residual of the lost frame n 
to a predetermined residual value. 

18. The video-conferencing system of Claim 1 7, wherein 

the error concealment device is configured to set the residual of the lost frame 
n to zero. 

19. A method for video-conferencing, comprising: 

collecting one of packet loss notifications and a lost packet identifier; and one 

of 

determining if the collected packet loss notifications correspond to one 
of a first and a second predetermined packet loss scenario, and 

replacing video data lost in a current frame using motion vector 
information from a previous frame in response to the lost packet identifier. 

20. The video-conferencing method of Claim 19, further comprising: 
inserting one of an INTRA and an INTER block according to a first and a 

second method if the collected packet loss notifications correspond to the first and the 
second predetermined packet loss scenario, respectively. 

21. The video-conferencing method of Claim 19, further comprising: 
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detecting the first packet loss scenario if a periodicity in last n packet loss 
notifications exceeds a predetermined packet loss periodicity value. 

22. The video-conferencing method of Claim 21, further comprising: 
detecting the first packet loss scenario if at least K of NxN ratios are less than a 

predetermined threshold t 9 where 

To, Tu ... and T N are a set of time instances corresponding to a set of Almost 

recent notifications; 

di is a plurality of time differences do = Tj-To, di=T2-Ti, . . . d^i = Tn-T n ,j\ and 
the NxN ratios equal r u = Id/I/Idyl corresponding to every possible combination 

of two time differences. 

23. The video-conferencing method of Claim 19, further comprising: 
inserting a plurality of INTRA blocks separated by a predetermined distance 

upon receipt of the packet loss notification, wherein 

the predetermined distance corresponds to a packet loss occurrence rate. 

24. The video-conferencing method of Claim 19, further comprising: 
varying the predetermined distance such that a higher packet loss occurrence 

rate results in a closer spacing of inserted INTRA blocks. 

25. The video-conferencing method of Claim 19, further comprising: 
updating an entire picture using INTRA blocks during a predetermined 

number of frames. 

26. The video-conferencing method of Claim 19, further comprising: 
preventing a motion vector from pointing into areas of the entire picture that 

has not yet been updated by an INTRA block. 

27. The video-conferencing method of Claim 19, further comprising: 
estimating anticipated packet losses when making a decision between inserting 

an INTRA and inserting an INTER blocks. 
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28. The video-conferencing method of Claim 19, further comprising: 
determining one of a reliability of a reference block and a change in mean 

value when a packet loss scenario is detected. 

29. The video-conferencing method of Claim 28, further comprising: 
determining a reliability R n of a reference block in a frame n on the basis of a 

period since the reference block was last updated as INTRA. 

30. The video-conferencing method of Claim 29, wherein the step of 
determining a reliability R n comprises: 

determining 

R n = 1 - p for INTRA blocks; 

R n = (1 - p)R n _ x for INTER blocks with non-zero difference signal; and 

R n = R n _ J for INTER blocks with zero difference signals, where 

p is a packet loss probability and R n -j is one of a reliability of a same block in 
a previous frame and an expression dependent on a reliability of neighbor blocks that 
includes non-zero motion vectors effects. 



3 1 . The video-conferencing method of Claim 30, further comprising: 
determining a change in mean value, MD n for a block in a frame n as follows: 

MD n =\M n -M n _ x | 
where M n and M n .j are mean values of a block in frames n and n-1, 
respectively. 

32. The video-conferencing method of Claim 3 1 , further comprising: 
determining, in a presence of the predetermined packet loss scenario, SADi as 

follows: 



SAD, = 



[(ar + b)(c(l -R n ) + dpMDJ + 1], 



^\c(i 9 j)-p(ij)\ 

_ U 

where r is a bit rate of a compressed video stream measured in kbps, p is a 
packet loss probability, and a, 6, c, and d are empirically determined constants, 
corresponding to a communication method; 
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determining a sum of absolute differences between the original blocks of 
pixels and a mean value as follows: 

determine a sum of absolute differences between the original blocks of pixels 
and a mean value as follows 

SAD 2 ='£\c(i 9 j)--M m \ + K 9 

u 

where K is an empirically determined constant; and 
inserting the INTRA block if SAD 2 < SAD X or 
inserting the INTER block if SAD 2 > SAD, . 

33. The video-conferencing method of Claim 32, further comprising: 
choosing constants a, b, c, and d such that a penalty term increases with a 

change in mean value MD n , the packet loss rate p, and the bit rate r, and decreases 
with reliability R n . 

34. The video-conferencing method of Claim 19, wherein the step of 
replacing video data lost comprises: 

setting an estimated motion vector V\ (kj) for frame n in block position (kj) 
equal to an actual motion vector V n .j(kJ) of a previous frame n-1 at block position 

(k,l). 

35. The video-conferencing method of Claim 34, wherein the step of 
replacing video data lost further comprises: 

setting a residual corresponding to the actual motion vector to a predetermined 
residual value. 

36. The video-conferencing method of Claim 35, wherein the step of 
setting a residual comprises: 

setting the residual to zero. 

37. A video-conferencing interface device connecting two networks, 
comprising: 

a decoder connected to an upstream encoder by a first of the two networks; 
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an encoder connecting the decoder to a downstream decoder by a second of 
the two networks; 

a packet loss detection mechanism connected to the decoder configured to 
detect a lost packet and to transmit one of a packet loss notification message and a lost 
packet identifier; and one of 

a sustained packet loss detection mechanism connected to the packet 
loss detection mechanism and the upstream encoder, the sustained packet loss 
detection mechanism configured to receive the packet loss notification 
message and to inform the upstream encoder that the packet loss notification 
message indicates a presence of one of a first and a second predetermined 
upstream packet loss scenario, and 

an error concealment device connected to the decoder and the packet 
loss detection mechanism, the error concealment device configured to replace 
a lost motion vector with a replacement motion vector from a previous frame. 

38. The video-conferencing gateway device of Claim 37, wherein 

the encoder is connected to a second sustained packet loss notification device 
configured to identify a presence of a first and a second predetermined downstream 
packet loss scenario, the encoder further configured to insert an INTER or INTRA 
block according to one of a first and a second method corresponding to the presence 
of the first and the second predetermined downstream packet loss scenario. 

39. A video-conferencing interface device connecting two networks, 
comprising: 

a packet loss detection mechanism configured to detect a lost packet and to 
transmit a lost packet identifier; and 

an error concealment device connected to the packet loss detection 
mechanism, the error concealment device including a decoder and an encoder, the 
error concealment device configured to replace a lost motion vector with a 
replacement motion vector from a previous frame. 

40. The video-conferencing interface device of Claim 39, wherein the error 
concealment device is further configured to 

decompress incoming packets of compressed video data, 
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detect a lost packet of decompressed video data, 

estimate a lost packet motion vector from a corresponding previous frame 
motion vector, 

compress the estimated lost packet motion vector, 

reset a residual corresponding to the lost packet motion vector to a 
predetermined value, 

compress the reset residual, 

combine the compressed estimated motion vector and compressed reset 
residual to form an estimated packet, and 

output the estimated packet to the second network. 

41 . The video-conferencing interface device of Claim 40, wherein: 

the packet loss detection device is further configured to transmit a packet loss 
notification message. 

42. The video-conferencing interface device of Claim 41, further 
comprising: 

a sustained packet loss detection mechanism connected to the packet loss 
detection mechanism and to an upstream encoder, the sustained packet loss detection 
mechanism configured to receive the packet loss notification message from the packet 
loss detection device and to inform the upstream encoder that the packet loss 
notification message indicates a presence of one of a first and a second predetermined 
upstream packet loss scenario. 

43. A video-conferencing encoder, comprising: 
a connection to a downstream decoder; wherein 

the encoder is configured to insert an INTER or INTRA block according to 
one of a first and a second method, said first and second methods selected in response 
to a presence of a first and a second predetermined downstream decoder packet loss 
scenario, respectively. 

44. The video-conferencing encoder of Claim 43, further comprising: 
a sustained packet loss detection mechanism configured to receive a 

downstream packet loss notification message from a packet loss detection mechanism 
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co-located with the downstream decoder, the downstream packet loss notification 
message configured to indicate a presence of one of the first and the second 
predetermined downstream packet loss scenario. 

45. A video-conferencing decoder, comprising: 
a connection to an upstream encoder; 

a packet loss detection mechanism configured to detect a lost packet and to 
transmit one of a packet loss notification message and a lost packet identifier; and one 
of 

a sustained packet loss detection mechanism connected to the packet 
loss detection mechanism and the upstream encoder, the sustained packet loss 
detection mechanism configured to receive the packet loss notification 
message and to inform the encoder that the packet loss notification message 
indicates a presence of one of a first and a second predetermined upstream 
packet loss scenario, and 

an error concealment device connected to the packet loss detection 
mechanism and configured to replace a lost motion vector with a motion 
vector from a previous frame. 

46. A video-conferencing system, comprising: 
an upstream encoder on an upstream network; 

a downstream decoder on a downstream network; and 
a video conferencing interface device connecting the upstream and the 
downstream networks, including 

a decoder connected to the upstream encoder; 
an encoder connecting the decoder to the downstream decoder; 
a packet loss detection mechanism connected to the decoder and 
configured to detect a lost packet and to transmit one of a packet loss 
notification message and a lost packet identifier; and one of 

a sustained packet loss detection mechanism connected to the 
packet loss detection mechanism and the upstream encoder, the 
sustained packet loss detection mechanism configured to receive the 
packet loss notification message and to inform the upstream encoder 
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that the packet loss notification message indicates a presence of one of 
a first and a second predetermined upstream packet loss scenario, and 
an error concealment device connected to the decoder and the 
packet loss detection mechanism, the error concealment device 
configured to replace a lost motion vector with a motion vector from a 
previous frame. 

47. The video-conferencing system of Claim 46, wherein 

the encoder is connected to a second sustained packet loss notification device 
configured to identify a presence of a first and a second predetermined downstream 
packet loss scenario, the encoder further configured to insert an INTER or INTRA 
block according to one of a first and a second method corresponding to the presence 
of the first and the second predetermined downstream packet loss scenario. 

48. A video-conferencing system, comprising: 
an upstream encoder on an upstream network; 

a downstream decoder on a downstream network; and 
a video conferencing interface device connecting the upstream and the 
downstream networks, including 

a packet loss detection mechanism configured to detect a lost packet 
and to transmit a lost packet identifier; and 

an error concealment device connected to the packet loss detection 
mechanism, the error concealment device including a decoder and an encoder, 
the error concealment device configured to replace a lost motion vector with a . 
replacement motion vector from a previous frame. 

49. The video-conferencing interface system of Claim 48, wherein the 
error concealment device is further configured to 

decompress incoming packets of compressed video data, 
detect a lost packet of decompressed video data, 

estimate a lost packet motion vector from a corresponding previous frame 
motion vector, 

compress the estimated lost packet motion vector, 
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reset a residual corresponding to the lost packet motion vector to a 
predetermined value, 

compress the reset residual, 

combine the compressed estimated motion vector and compressed reset 
residual to form an estimated packet, and 

output the estimated packet to the downstream network. 

50. The video-conferencing system of Claim 48, further comprising: 
a sustained packet loss detection mechanism connected to the packet loss 

detection mechanism and to an upstream encoder, the sustained packet loss detection 
mechanism configured to receive a packet loss notification message from the packet 
loss detection device and to inform the upstream encoder that the packet loss 
notification message indicates a presence of one of a first and a second predetermined 
upstream packet loss scenario. 

5 1 . The video-conferencing system of Claim 48, wherein 
the error concealment device is further configured to 

decompress incoming packets of compressed video data, 

detect a lost packet of decompressed video data, 

estimate a lost packet motion vector from a corresponding previous 

frame motion vector, 

compress the estimated lost packet motion vector, 

reset a residual corresponding to the lost packet motion vector to a 

predetermined value, 

compress the reset residual, 

combine the compressed estimated motion vector and compressed reset 
residual to form an estimated packet, and 

output the estimated packet for to the downstream network. 

52. A video-conferencing system, comprising: 

means for collecting one of packet loss notifications and a lost packet 
identifier; and one of 
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means for determining if the collected packet loss notifications 
correspond to one of a first and a second predetermined packet loss scenario, 
and 

means for replacing video data lost in a current frame using motion 
vector information from a previous frame in response to the lost packet 
identifier. 

53. The video-conferencing method of Claim 52, further comprising: 
means for inserting one of an INTRA and an INTER block according to a first 

and a second method if the collected packet loss notifications correspond to the first 
and the second predetermined packet loss scenario, respectively. 

54. A video-conferencing error concealment method, comprising: 
decompressing incoming packets of compressed video data; 
detecting a lost packet of decompressed video data; 

estimating a lost packet motion vector from a corresponding previous frame 
motion vector; 

compressing the estimated lost packet motion vector; 

resetting a residual corresponding to the lost packet motion vector to a 
predetermined value; 

compressing the reset residual; 

combining the compressed estimated motion vector and compressed reset 
residual to form an estimated packet; and 
outputting the estimated packet. 

55. A video-conferencing error concealment device, comprising: 
means for decompressing incoming packets of compressed video data; 
means for detecting a lost packet of decompressed video data; 
means for estimating a lost packet motion vector from a corresponding 

previous frame motion vector; 

means for compressing the estimated lost packet motion vector; 

means for resetting a residual corresponding to the lost packet motion vector 
to a predetermined value; 

means for compressing the reset residual; 
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means for combining the compressed estimated motion vector and compressed 
reset residual to form an estimated packet; and 

means for outputting the estimated packet. 

56. A computer program product configured to host and provide 
instructions corresponding to anyone of the method steps of Claims 19-36. 

57. A computer program product configured to host and provide 
instructions corresponding to anyone of the method steps of Claim 54. 
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